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AAifrflrr— Multiuser orthogonal frequency dhision multiplex- 
ing (OFDM) wiih adaptive multiuser subcarrier allocation and 
adaptive modulation is considered. Assuming knowledge of the 
instantaneous channel gains for all users, we propose a mul- 
tiuser OFDM subcarrier, bit. and power allocation algorithm 
to minimize ihe toial transmit power. This is done by assigning 
each user a set of subcarriers and by determining the number 
of bits and the transmit power level for each subcarrier. We 
obtain the performance of our proposed algorithm in a multiuser 
frequency selective fading environment for various rime delay 
spread values and various numbers of user?. The results show that 
our proposed algorithm outperforms muhiuser OFDM systems 
with static time-division multiple access (TDMA) or frequency- 
division multiple access (FDMA) techniques which employ fixed 
and predetermined time-slot or subcarrier allocation schemes. 
We have also quantified the improvement in terms of the overall 
required transmit power, the bit-error rate (BER), or the area of 
coverage for a given outage probability. 

Index Terms — Adaptive modulation, frequency selective fading 
channel, multiaccess communication, multiuser channel, orthog- 
onal frequency division multiple.\ing (OFDM), resource manage* 
ment. 



1. Introduction 

RECENTLY, iniense interest has focused on modulation 
techniques which can provide broadband transmission 
over wireless channels for applications including wireless mul- 
timedia, wireless Internet access, and future-generation mobile 
communication systems. One of the main requirements on 
the modulation technique is the ability to combat imcr^ymbol 
interference fISI). a major problem in wideband transmission 
over multipath fading channels. There are many methods pro- 
posed to combat the ISI. e.g.. [l]-[3]. Multicarrier modulation 
techniques, including onhoeonal frequency division multiplex 
(OFDM), (e.g.. [-ijj are among the more promising solutions 
to this problem. 

Assuming that the transmitter knows the instantaneous 
channel transfer functions of all users, many papers [SH^] 
have demonstrated that significant peiformance improvement 
can be achieved if adaptive modulation is used with OFDM. In 



NlDnuscripi received Ociober 15. 1998: revised March 27, 1999. TTiia work 
is supponed in pan by ihe Hong Kong Tclecomm Insiiiute on Information 
Tcctinology and the Hong Kong Research Granc Council. 

The authors are uiih the Depanmcni of Electric al and Electronic En^- 
neerin-!. Hone Kon^' Universitviof Science and Technology. Clear Water 
Bay. Hong Kong le-mail: eeyui@Uit.hk. eechtng@ust.hk: eekhaled9tlit.bk: 
andec miurc h ^ u.^t.hk J. 

Publisher licm IJcniificr S 0733-8~ 16(99)07861-0. 



particular, subcairiers with large channel gains employ higher 
order modulation to carr>' more bits/OFDM symbol, while 
subcarriers in deep fade cany one or even zero bits/symbol. 
Integrated design of foruard error correcting code and adap* 
tive modulation has also been studied using BCH code and 
trellis coded modulation (TCM) in [S] and [9]. respectively. 
Although both references considered only iime-var\ing flat 
fading channels, the same coded adaptive modulation design 
can be easily applied to OFDM systems. .As different subcar- 
riers experience different fades and transmit different numbers 
of bits, the transmit power levels must be changed accordingly. 
The problem of optimal power allocation has also been studied 
in 1101. 

In this paper, we consider extending OFDM with adaptive 
modulation to multiuser frequency selective fading environ- 
ments. When OFDM with adaptive modulation is applied in a 
frequency selective fading channel, a significant portion of the 
subcarriers may not be used. These are typically subcarriers 
which experience deep fade and are not power efficient to 
carry any information bit. In multiuser systems using static 
time-division multiple access (TD.MA) or frequency-division 
multiple access (FDMA) as multiaccess, schemes, each user 
is allocated a predetermined time slot or frequency band to 
apply OFDM with adaptive modulation. Consequently, these 
unused subcarriers (as a result of adaptive modulation) within 
the allocated time slot or frequency band of a user are wasted 
and are not used by other users. However, the subcarriers 
which appear in deep fade to one user may not be in deep 
fade for other users. In fact, it is quite unlikely that a subcarrier 
will be in deep fade for all users, as the fading parameters for 
different users are mutually independent. This motivates us to 
consider an adaptive multiuser subcarrier allocation scheme 
where the subcarriers are assigned to the users based on 
instantaneous channel information. This approach will allow 
all the subcarriers to be u.sed more effectively because a 
subcarrier will be left unused only if it appears to be in deep 
fade to all users. 

We consider a multiuser subcarrier, bit. and power allo- 
cation scheme where all u.sers transmit in all the time slots. 
Our objective is to minimize the overall transmit power by 
allocating the subcarriers to the users and by determining 
the number of bits and the power level transmitted on each 
subcarrier based on the instantaneous fading characteristics of 
all users. In this paper, we formulate the multiuser subcarrier. 
bit, and power allocation problem and propose an iterative 
algorithm to perform the multiuser subcarrier allocation. Once 
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ihe subcamcr allocation is determined, the bit and power 
allocation algorithm can be applied to each user on its al- 
located subcarriers. We also compare the performance of our 
proposed solution to various other static subcarricr allocation 
schemes. 

The resuhs of the work can be applied, for instance, to 
the downlink transmission in a time division duplex (TDD) 
wireless communication system to improve the downlink 
capacity. In such a system, the base station (BS) can estimate 
the instantaneous channel characteristics of all the BS-to- 
mobile links based on the received uplink transmissions. The 
multiuser subcairicr, bit. and power allocation can then be 
used. It is clear thai there is a certain amount of transmission 
overhead as the BS has to inform the mobiles about their 
allocated subcarriers and the number of bits assigned to 
each subcarricr.' However, this overhead can be relatively 
small, especially if the channels vary slowly (e.g.. in an 
indoor low mobility environment), and the assignment is done 
once every many OFDM symbols. To further reduce the 
overhead, we can assign a contiguous band of subcarriers with 
similar fading characteristics as a group, instead of assigning 
each individual subcairier. In this paper, we will not focus 
on how the subcarricr allocation information is transmitted. 
Instead, we will focus on how— and by how much — this 
new su-ategy can reduce the required transmit power, or how 
and by how much this new scheme can improve the bit- 
error rate (BER) for a fixed transmit power. Alternately, we 
also consider how and by how much this new scheme can 
increase the area of coverage for a given transmit power and 
target BER. 

^^Tiiie the bit allocation algorithm can be viewed as a 
practical implementation of the water-pouring interpretation 
for achieving the Shannon capacity of an ISI channel [13J, the 
multiuser subcarricr and bit allocation algorithm presented in 
this paper is the counterpart of the multiuser water-pouring 
solution given in [14]. In information theoretic snidies, the 
usual approach is to maximize the capacity (or infonnation 
rate) under the power consu-aini. In this study, we focus 
on deriving practical algorithms that can support real-time 
muttimedia data whose bit rates are generally fixed by the 
compression algorithms. Hence, we assume a given set of user 
data rates and attempt to minimize the total UTUismit power 
under a fixed performance requirement. 

The organization of this paper is as follows. In Section II, 
we will first give the system model and formulate the minimum 
overall transmit power problem. The optimization problem 
seeks to minimize the overall transmit power using combined 
subcarricr, bit. and power allocation schemes for multiuser 
OFDM systems. The bit and power allocation algorithm for 
a single-user system is studied in Section 111. In Section IV, 
we derive a lower bound to the minimum overall transmit 



power by relaxing some of the consu-aints in the on 
nal problem. We also derive a suboptimal subcamcr 
location algorithm. In Section V, we compare the perf 
mance between our proposed nicthod and other static ; 
proaches via Monte Carlo simulations. Finally, we conclude 
Section VI. 



'Soic ihat the power leve|^used does noi need co be Uansmitted lo the 
rercivcT in such a TDD system. As the subcairier gain is known to the 
U-ansmiiicr. it can adjust the transmit power level lo achieve a predeteinurted 
receiver power level based on the number of bits allocated to that wibcimer. 
However, in FDD systems, the transmit power levels detennined by t!y 
receiver have to be sent back to the iiansmitrer. In such lysieim, the additioiu] 
performance gain achieved by povcr allocation may not justify the cost of 
ficndinf the transmit power Jevel information to the transmitter. 



n. System Model 

The configuration of our multiuser adaptive OFDM svsti 
is shown in Fig. 1. We assume that the system has A' us- 
and the fcth user has a data rate equal to Rk bit per OFT 
symbol. In the transmitter, the serial data from the K usi 
are fed into the subcarricr and bit allocation block whi 
allocates bits from differcni users to different subcarriers. > 
assume that each subcanicr has a bandwidth that is mu 
smaller than the coherence bandwidth of the channel and ti 
the instantaneous channel gains on all the subcarriers of . 
the users are known to the transmitter. Using the chanr 
information, the transmitter applies the combined subcairii 
bit, and power allocation algorithm to assign different su 
carriers to different users and the number of bits/OFD 
symbol to be tnuismincd on each subcairier. Depending • 
the number of bits assigned to a subcarricr, the adapti 
modulator will use a corresponding modulation scheme, a 
the transmit power level will be adjusted according to t 
combined subcarricr. bit, and power allocation algorithm. \ 
define Cjt,„ to be the number of bits of the kih user that 2 
assigned to the nth subcarricr. As we do not allow more th 
one user to share a subcarricr. it follows that for each n, 
cjt'.n ^ 0, Ck.r, - 0 for all k ^ k'. We also assume th 
the adaptive modulator allows Ci.„ to take values in tiie s 

D = {0. 1, 2 M} where A/ is the maximum numb 

of information bits/OFDM symbol that can be transmitted I 
each subcarricr. 

The complex symbols at the output of the modulato 
are transformed into the time domain samples by inver 
fast Fourier transform (IFFT). Cyclic extension of the tin 
domain samples, known as the guard inter\'al. is then add* 
to ensure orthogonality between the subcarriers. provided th 
the maximum time dispersion is less than the guard interv: 
The transmit signal is then passed through different frequent 
selective fading channels to different users. 

We assume that the subcarricr and bit allocation informatic 
is sent to the receivers via a separate control channel. / 
the receiver, the guard interval is removed to eliminate tl 
ISI. and the time samples of the kih user are iransforme 
by the FFT block into modulated symbols. The bit allt 
cation information is used to configure the dcmodulato; 
while the subcarricr allocation infonnation is used 10 extrai 
the demodulated bits from the subcarriers assigned to ih 
A:th user. 

In tiie frequency selective fading channel, different subca; 
ricrs will experience different channel gains. We denote b 
Qjk.n the magnimdc of the channel gain (assuming coherci 
reception) of tiie nth subcarricr as seen by the klh use 
We assume that the single-sided noise power spectral densit 
(PSD) level Nq is equal to unity (i.e.. Nq' = 1), for a 
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subcamers and is the same for all users. Funhermore, we 
denote by fk{c) the required received power (in energy per 
symbol) in a subcanier for reliable reception of c information 
bits/symbol when the channel gain is equal to unity. Note that 
the function A(c) depends on k. and this allows different usct3 
to have different quality-of-ser%ice (QoS) requirements and/or 
ditTereni coding and modulation schemes. In order to maintain 
the required QoS at the receiver, the transmit power, allocated 
to (he nth subcamer by the ^'ih user must equal 



Using these transmit power levels, the receiver can demodulate 
the modulated symbols at the output of the FFT processor and 
achieve the desired QoS s of all users. 

The goal of the combined subcarrier. bit, and power al- 
location algorithm is then to find the best assignment of 
Cfc.r* so that the overall transmit power, the sum of Pk,n 
over all subcarriers and all users, is minimized for given 
transmission rates of the users and given QoS requirements 

specified through /*;(). ^ = 1 A'. In order to make the 

problem tractable, we funher require that Jk{c) is a convex and 
increasing function with fk{0) = 0. This condition essentially 
means that no power is needed when no bit is transmined and 
that the required additional power to transmit an additional 
bit increases with c [i.e.. A-(c + 1) - fk{c) is increasing in 
c]. Almost all popular coding and modulation schemes satisfy 
this condition. 

It is important to note that even though the problem is 
formulated to minimize ihe overall transmit power for given 
QoS requirements, the san^c solution can be applied to improve 
the QoS's of the users for a given overall transmit power. 
The latter can simply be achieved by increasing the power 
proportionally for all the subcarriers. while using the same set 

of Cfc.n. 



Mathematically, we can formulate the problem as 
Pr = min^ Y Y — Mck.n) 

n = l k=l 

and the minimization is subjected to the constraints 

.V 

CI: For alU € {1. .... A'}. = Cit.n 



(2) 



(3) 



and 

C2: For all n G {1 N}. 

if there exists k' with Ck'.n"^ 0. then Ck. n = 0, 
VJL-#i-'. (4) 

Note that constraint (3) is the data rate requirement and 
constraint (4) ensures thai each subcarrier can only be used by 

one user. Moreover. D = {0, 1, 2 A/} is the set of all 

possible values for c^.^. and cjt. n = 0 means that the fcth user 
does not use the nth subcarrier to transmit any information. 

III. Bit Allocation algorithm 
FOR Single User Channel 

Before we try to solve the multiuser allocation problem, we 
will first derive the bit allocation algorithm for the single-user 
environment. The single-user problem not only gives better 
understanding of the issues involved, but also provides a bit 
allocation algorithm that we will use in our multiuser solution. 

We can rewrite the optimization problem in (2) for the 
single-user case as 



and the minimization is under the constraint 

iV 

fl = ^c„. 



(6) 
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Noie thai we have dropped ihe subscript k, which denotes the 
user in all notations. 

As the power needed to transmit a certain number of bits in 
a subcanier is independent of the numbers of bits allocated to 
other subcarriers, it turns our that a greedy approach is optimal. 
A greedy aJgonihm assigns bits to the subcarners one bit at a 
lime, and in each assignment, the subcanier that requires the 
least additional power is selected. The bit allocation process 
will be completed when all F bits are assigned. Several papers 
fe.2.. [15] and |J6]j have provided various algorithms for this 
problem, and the basic structure of most algorithms are similar 
and can be described as follows: 

iniiiali-Qjion: 

For all let c„ = 0 and = [fi]; - /{Oy-fu;,: 
Bii Assi£nnu'ni lieraiions: 

Repeat the following U times: 
h - arg uiii;,, -1P„: 

= c:^-^ 1: 
yPr. = ;/:c, - l)-/fc,l]/a;: 

End: 

Finish: 

{^^ }n = : is the final bit allocation solution. 

The initialization stage computes, for each subcarricr. the 
additional power needed to transmit an additional bit. For 
each bit assignment iteration, the subcanier that needs the 
mmimum additional power is assigned one more bit. and the 
new additional power for that subcarrier is updated. After 
R iterations, the final bit assignment gives the optimal bit 
allocation for each subcarrier. It is imponant to note that the 
bit allocation is optimal only for the given function /(ci. 
w'hich depends on the selected modulation scheme. Different 
modulation schemes will lead to different /(c). different bit 
allocation, and possibly lower transmit power Pj. 

The concept of this algorithm is fairly simple, and many 
similar algorithms based on the same principle have been 
obtained before. In panicular. there exist faster and less 
comple.v algorithms which can speed up the bit allocation 
process sisnincantly (e.g.. [15] and [I6]j. In our simulations, 
we use the algorithm given in (16]. 

IV. Multiuser Subcarrier .and Bri .Alloc.atio.n- 
We have observed that, in the single-user ca.se. a greedy 
approach which assigns one bit at a time to the subcarrier 
that requires the least additional power gives the optimal 
allocation in the sense of minimizing the overall transmit 
power. L'nfonunateiy. the problem becomes more difficult in 
the multiuser environment. As users cannot share the same 
subcarrier. allocating bits to a subcarrier essentially prevents 
other users from u.sing that subcarrier. TTii.t dependency makes 
any greedy algorithm a nonopiimal solution. It turns out that 
the optimal solution mayinoi assign any of a user's bits to the 
be.st subcarrier seen by that user. This may happen when the 
best subcarrier of a user is also the best subcarrier of another 
user who happens lo have no other good subcanricrs. Hence, 
the muiiiuser subcarrier and bit allocation problem is much 
more complicated to solve than that of the single-user case. 



It turns out that the optimization problem m (2.t is, 
combinatorial optimization problem. To make the proble 
tractable, we consider a different but similar opiimizati' 
problem. We relax the requirement , . „ ■= D to allow a 
be a real number within the iniert al 0. .\/:. .Moreover, in ord 

10 deal with constraint i4i. A' variables, in...,. = 1 J 

with values within the interval |0. I], are introduced to t 
cost function as sharing factors of the /.-ih .subcarrier. The ne 
optimization problem becomes 



.V h' 

V ^ 



where and yi;, ,. have to saii.sn 

P< - />;,,■,' ..„. for 3l! •£ A'} (} 

and 



for all € ■! 1 V }. 



For an\- valid set of f.;..... € D satisfying the constraints (: 
and (4) in the original optimization problem, we can lei 



Ph.,, - 



1. if (•;•„=('. 
0. if Ck.n = 0. 



(IC 



Then, it is eas> to show that the same set of c;. „ and th 
corresponding pi .„ defined in (10) satisf\ the constraints (8 
and (9) in the nev\' optimization problem. Moreover, with pi , 
defined in (10). the new cost function in C) is equal to ihi 
cost Junction in (2). Hence, the minimization problem in (7 
is the same as the original optimization problem, except tha 
The minimization is done over a larger set. Coniiequenily. tht 
minimum power obtained in (7) Tt- is a lower bound to tht 
minimum power obtained in i2). Pj. 

.Another way to interpret the optimization in (7) i.<; tc 
consider pi ,, as the time-sharing I'acior for the /.'th user oi 
the ?Jth subcarrier. For example, in every I OFDM symbol il 
being a \er>' large number), user I- use.s the nxh subcarriei 
in Lfik n symbols. Clearly, the average (over L symbols i 
information data rate and the average transmit power has ic 
be scaled by the same factor f»i.„- Hence, we can coasidei 
f7» as the optimization problem when the users are allowed 
to time-share each subcarrier over a large number of OFDM 
symbols. However, most wireless communication channels are 
lime varying, and the channels may not stay unchanged long 
enough for timeshanng to he feasible. Hence, in this paper, 
we will continue lo con.sider the original problem in r2i and 
use the optimization problem in (7i as; a lower bound, even 
though it has its own physical interpretation. 

The modified optimization problem in (7) is more tractable, 
However, even though the function /lic) is convex in 
the terms in the cost function have the form /j/^ir). and 
as a function of {j>. r(. f>jt,[c.) is not conve.x in c). To 
proceed funher. we let i^,,, = (7. ,./•/,. and rewrite the cost 
function m terms of tx.„ and pi.,,. The constraint on 7v„ 
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becomes ri, „ e (0. A/^jv. „!. and it can be easily shown that 
nhic) = pfi:{r/p) is convex in (/?. r) within the triangular 
region specified by p e [0. 1] and r 6 [0. A/p]. In particular, 
the Hessian evaluated at any point within this region is a 
positive scmidefinite matrix. Hence, we can refonmuiate the 
optimization problem in (7l as a convex minimization problem 
over a convex set. That is 



Ft = mil'. 

i-i ,€-0. .W.n.. 

i; 



(in 



uhcre ;■;...„ and p^. ,, have to .satisfy 

.V 

= y n ... for all I € {I h'} (\2) 

and 



i = for all ;t c (1 ;V}. (13) 

Using standard optimization techniques in [17). ue obtain the 
Lasransian 



-V / A- 



(14) 



where and :i„ are the Lagrangian multipliers for the 
constraints (12) and (13). respectively. 

After differentiating I wi[h respect to rt-. „ and pk,n. re- 
spectively, ae obtain the necessar>' conditions for the optimal 
solution, r* and Pl „. Specifically, if pl „ = 0, we have 

OL . 



(15) 

and 

OL i 



= iKi:j-4l:)l:l 



On the other hand, if pl „ = 0. then r* „ = 0. and we have 

OL cLL ^ 

rk.n h PiL-.n 77"* > 0. 

for all £ (0. 1] and r^,,, € (0. .-U/Jt,,.]. 

(17) 



Theie necessary conditions can be inierprcfied by the fac 
that if the minimum occurs within the constrained region {lO 
I) for „ and (0. A//);. for ;jt.„l. then the dcrivaiivt 
evaluated at the minimum point must be zero. On the oihe; 
hand, if the optimal solution occurs at a boundary potni. ther 
the derivative must be positive along all directitin.-; poiniin-. 
toward the interior of the constraint set. Then, i ITs follow: 
from considering the boundary point at . , pl „ : = t)i 

From 1 15) and (17). we can conclude thai 



where 



/^:t>*/'n if „ > < ": 

A;.. if ij < jl~\\:.<tl .. ' i M: 

.fl-^n-'K,,.. if > A/. 



Moreover, from iloi and t ITj. ii follow^ that 



\l. it .:.,>//;. „.A..;.-. 



where 

H,.„{X) = -^[f^ifl-'w^l J) _ A.,: „yV-':A,-,; j;. 

Since constraint (15) must be satisTied. we tinJ from rl9» 

that for each ;i. if Hk.ni\.i.i for A- = i A" are all 

different, then only the user with the smallest //(.-. n ! A.,. ; • 
use that subcarrier. In other words, for the rjth subcarrier. if 
^k.n{\.k) are different for ail k, then 



ih\n = 1- Pl.n = for all I: = i2\) 



where 



A:' = ;\r^i:iii]: Hi, ^iA., <22i 

Hence, it follows that for a fixed set of Lagrange multipliers 

At. A; = 1 A', we can use them to determine I' for each 

n using (22). The r" and pl ^ obtained will then form an 
optimal solution for the optimization problem; however, the 
individual rate constraint fI2i may not be satisfied. 

In order to find the set of A;, such that the individual 
rate constraints are satisfied, we ha\e obtained an iterative 
searching algorithm. Staning with some small values tor all 
Afc. this iterative procedure increases one of the Ai,. until the 
data rate constraint (12) for user k. is satisfied. Then, we 
switch to another user and go through the users one at a 
time. This process repeats for ail users until the data rate 
constraint for all users are saiisticd. This algorithm converges 
because for a given k. as A^ increases. A,,, i ) for all u 
decreases, and more p;^ in (19) become one while rl in 
(18) increases for those n where p; „ > 0. Hence, Y.n=\ 'l.., 
increases. During this process, some of the other p;., „ may 
change from one to zero and con.<;equently decrease the total 
data rate for other users. However, as all the A*, increa.ie. 
''Ik.n increases accordingly. As long as the total data rate is 
less than A/ A' bits/symbol, which is the total number of bits 
possibly transmitted within an OFDM symbol, the algorithm 
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w,ll converge to a soluiion ihal satisfies all the constraints 
Since the opfmization problem is a convex optimization 
problem over a convex set. the set of necessary' conditions is 
also sufficient, and the solution that satisfies all the necessar^ 
condjiions is the unique optimal solution. 

In the process of adjustins A;, for = i A" the 
situation where, for a fixed n, more than one H, „(A, ,) has 
the same values cannot be ignored. In that case,'p: has to 
take v-alues within the inten aj (0. ] ). This solution' suggests 
that the subcarrier should be shared bv multiple users In 
practice, this can be done by having these users with > 0 
ume share the mh subcamer. and the ratio of the svmbois"used 
by different users are set proportionally to p', detailed 
flow Chan of the aleonihm is given in the Appendix. 

Now. we have an algorithm to obtain the optimal values of 
/'ji „ and 



p. is 



where we recall thai 

Q 



0. 



otherwise. 



(23) 



ThL. .solution, when substituted in (7). gives a lower bound to 
the mmimum overall transmit power. However, we cannot use 
these results immediately in (2). One problem is thai d mav 
not be ,n D. and the other is that some pl^ m,y ^'1^^^^ 
(0. \i indicaimg a time^sharing solution. Funhennorc, simpiv 
quamizmg „ and p', ^ wi|] not satisfv the individual rat'c 
constramts in (3). 

OFDM MAO) scheme where the subcarrier allocation follows 
essentially the solution to the lower bound in f7). and then 
the single-user bit allocation algorithm given in Section III is 
applied to each user on the allocated subcarriers. Specifically 
we modify p', „ for the optimization problem in (7) bv Jcnino 
lor each n = i .-here k' = argmax, and „ = 
n for k^h. TTien. we apply the single-user bit allocation 
algonthm on each user using the assigned subcarriers We 
denote the total transmit power (in energy/svmboi) obtained 
using th,s MAO scheme by P^. U is easy ,o see that Rr < 
S Pt> where ,£ the minimum power in the original 
problem, and Pj is ihe minimum power for the modified 
problem w,ih the relaxed constraints. More specifically the 
difference between Pj and the minimum Pr gives an upper 
bound to how far away our MaO scheme is from the soluUon 
of cur onginal optimization problem. 

V. PERPOR.MANCE CONfPARlSON 

of\h ' MAn''°K '"'^ '°"^P'^^ performance 

of the MAO scheme with other static subcarrier allocauon 
schemes. We consider a system that emplovs M-ary quadra- 
ture amplitude modulation (MQA.Mj with D = {0 2 4 6} 
Square signal constellations f4-QAM. 16-QAM, and 64-QAMi 
arc used to cair^- two. four, or six bits/symbol. The bit^nor 
probability is upper bounded by ihe symb ol error pro bability 
which IS tightly approximated by AQ[yJ(P /{2N^)] [12. p' 
281]. where d is the minimum distance between the points 
m the signal constellation. Since the average energy of a M- 
QAM symbol is equal to (A/ _ i)d^ /Q, n follows that the 
required power for supponing c bits/symbol at a given BER 



It is easy to see that Ju:) is conxe.x and increasing in r a 
that /((): = (J. 

To evaluate the performance of our scheme we ha 
simulated 1000 sets of five-paih frequencv ..elective Ravle. 
fading channels v. ith an exponential power debv profile' E;i 
set of channels consists of A" independem channels one f 
each user. We use an OFD.M sy.siem wi,h 128 suhcamers ov 
a 5 MHz band along with a total (over all users i transmi«:sM 
rate equal to 5\2 bns/symbol (or equivalentlv. an avera- 
of four biis/subcarrierj. Recall that the sinsle-sided puw 
spectral density level S., is equal 10 unitv. "and we as.un 
that the average subcamer channel cain E,a, , i" is equal 1 
unity for a)] A- and jk 

For comparison purposes, we have also considered thrt 
other static multiuser subcamer allocation methods. Iv.o t 
them are based on the multiple access methods described i 
[7J. The methods are presented as follows. 

• OFDM-TDMA: each user ,s assigned a predetermine 
TDMA time slot and can use all the subcamers withi 
that time slot e.xclusivelv. 

• OFDM-FDMA; each user ,s a.^igned a predeterriiine. 
band of subcamers and can onlv use those subcarrier 
exclusively in ever\- OFDM symbol. 

In a frequency selective fadino channel, there is ; 
high correlation between the channel cams of adjacen 
subcamers. In order to avoid the situation where al 
subcarriers of a user are in deep fade, we propose ar 
enhanced version of OFD.M-FDMA. which we shall refei 
to as OFDM Inierieaved-FD.MA. 
• OFDM Interleaved-FDMA; this is the same as OFDM- 
FDMA except thai subcarriers assigned to a u^er are 
interlaced with other users* subcamers in the frequencv 
domain. 

The time and subcamer assignmeni of these three multiuser 
OFDM schemes are illustrated in Fig. 2. Note that these static 
schemes have predetermined subcarrier allocations which are 
independent of the channel gains of the users. The main 
difference between the proposed MAO scheme and these static 
schemes is that MAO assign., subcamers adaptivelv based on 
the instantaneous channel gains. To ensure a fair companson. 
we use the optimal single-u.ser bit allocation lOBA) for each 
user on the assigned subcarriers. Fo. companson purposes, 
we also show the results when equal bit allocation fEBA) is 
employed on the assigned subcarriers for these three OFDM 
schemes. Notice that when using EBA. al) three schemes will 
have the same performance in an uncoded svstem This is 
because the average bit signal-to-noise ration '(SNR) needed 
IS a function of only the marginal probability densiiv function 
o\ each subcarrier gain. 
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Fis. 3 shows the average bit SNR needed lo achieve a BER 
ai P.. ~ 10""' for a rtve-user system versus the root mean 
square iRMS) delay spread (for definition, see tor example 
[IS. p. 1601) for different multiuser OFD.M schemes. The 
average required transmit power (in energy per bit* is defined 
as the ratio of the overall transmit energy per OFDM symbol 
(including all subcarriers and all users) to the total number of 
hits transmitted per OFDM symbol. Moreover, we define the 
average bit SNR as the ratio of the average transmit power to 
the noise PSD level Ao. a.s we assume that the data rate is 
ti.xed and that A"o is just a constant, the overall transmit power 
is proponional to the average bit SNR. For case of comparison, 
we have used the average bit S.NR for comparison. Wc find 
in Fig. 3 that the MAO scheme is never more than 0.6 dB 
from the lower bound. Since the bit SNR of the optimal 
combined subcarrier. bit. and power allocation algorithm must 
lie between the bit SNR's achieved by the lower bound and the 
.MAO scheme, we find that the MAO scheme is never more 
than 0.6 dB away from the optimal solution. On the other 
hand, we obsen.'e that our 'proposed MAO scheme is 3-5 dB 
better than the static subcarrier allocation schemes with OBA. 
which are in turn 5-10 dB better than that with EBA. We also 
find that when OBA is used, the OFDM inicrleaved-FDMA 



scheme and the OFD.M-TD.M.A .scheme have very similar 
penormance. and both of Ihem outperform the OFDM-FD.M.A 
scheme.- .A clo.ser ob.-^er^ation of Fig. 3 also indicates that the 
gain.s achieved by optimal bit allocation and optimal multiu.%cr 
subcarrier allocation increa.se with the R.MS delay spread. This 
is mainly because the larger the R.MS delay spread, the more 
the fading variation and hence higher gains can he obtained 
when the allocation is perlormed adaptively. 

Fig. -I shows the average bit SNR lin dBi needed to achieve 
the same BER versus the number of users when the R.MS delay 
spread is 100 ns. We find that the savings in the required bit 
SNR achieved by M.AO when compared lo other schemes are 
roughly the same, independent of the number of users in the 
system. 

While these two figures show the improvement in the 
required bit S.NR. the results can perhaps be more easily 
undersiCKxl using the more familiar BER versu.s bit S.NR 
curves. For each BER requirement, we compute /*<:} for all 
c € D and then use our algonihm to calculate the subcarrier 

-OFDM -FDMA releri only \o ihc spccifi*: FD.M.A «Ueme itui J>^icn^ to 
each u«r a contiguous band oi subcdmers as -chown in Fii. Z. bui noi ihc 
Ecneral FDMA schemes. In fact, tvxh OFD.M inierleaved-FD.MA anO ,MA0 
can be considered as dittereni lorniN of FD.M.A ami ihey ore nni nutpentwmeJ 
by ihe OFDM TD.MA scheme. 
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allocanon for the MAO case. For all other static subcarricr 
allocation schemes, the aiiocaiions are independent of the 
BER. Once the subcamer aJlocaiion is fixed, wc apply the 
opiimal bit and power allocation alsorithm to every user. 
The final average power per bit divided by the noise power 
spectral density level gives the average bit SNR. We repeat 
this .procedure for different BER values, and the results arc 



plotted in Fig. 5 for a fi^e-user sy.siem with an RMS debv 
spread equal to )00 ns. We find that our proposed .MAO has 
at least 3^ dB advantage over all other schemes. 

Another way to illustrate the impact of the bit and subcarrier 
• aJlocation is to consider the area of coverage for a siven outace 
probability, assuming that the BS ha.s a ma.ximLm transmit 
power. We consider a circular cell with five users, indepeii- 
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denily and uniformly dist^fbiited within the cell. A typical actual channel gains seen by the users. Usinc these channel 

scenario is shown in Fig. 6. where the mangles represeni the gains, subcarricrs and bits assigned to each user are deiermincd 

five users. In addition to frequency selective fading, path loss by the various muliiplc access schemes and the total required 

and log-normal shadowing arc also included in simulating the transmit power is calculated, if the total power for all five users 
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exceeds the maximum power of ihc BS. ihe user requiring the 
tartest transmit power (in this case, the blaclc one) is dropped 
and counted as one outaee event occurring at a distance equal 
10 the distance between the BS and ihc dropped user. This 
process continues until the transmit power is smaller than the 
maximum power of the BS. in this example, the maximum 
transmit power is set to the transmit power required for ail 
five users assumins thai they are al) located at the boundary 
of the cell, taking into account the path loss effect and a 17 
dB fading margin for shadowing. 

The cumulative outage probabilities at various normalized 
distances, normalized to the cell radius, are plotted in Fig. 7. A 



cumulative outage probability of 5n- at a normalized distance 
of 0.8 means that there is a fTr chance of outage for a mobile 
located more than 0.8/? away from the BS where H is the 
radius of the ceil. We observe that MAO outperforms others 
with a large reduction in the outage probability at all distances. 
Aliemativciy. if the same outage probability is maintained, say 
ai 1%. the coverage are provided by MAO is 360 larger than 
the best of all other schemes. 

VI. Conclusion 
In this paper, we considered OFDM transmission in a 
multiuser environment and formulated the problem of min- 
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imizing the overall transmit power by adapiively assisnina 
subcarricrs to the users along with the number of bits and 
power level to each subcarrier. In particular, we derived a 
multiuser adaptive subcarrier and bit allocation algorithm. 
Given the instantaneous channel information, the algorithm 
obtains a suboptimal subcarrier allocation, and then single-user 
bit allocation is applied on the allocated subcarricrs. Using this 
scheme, the overall required transmit power can be reduced by 
about 5-10 dB from the conventional OFDM without adaptive 
modulation. Likewise, the transmit power can be reduced by 
about 3-5 dB from the conventional OFDM with adaptive 
modulation and adaptive bit allocation, but without adaptive 
subcarrier allocation. The reduction in transmit power can also 
be translated to a significant reduction in the required bit SNR 
for a given BER. Moreover, the same improvement can also 
be translated to a reduction in the outage probability or to an 
increase in the area of coverage. 

The results in this paper ai.<ume pertect channel estimation, 
and we have not considered issues related to imperfect im- 
plementation, such as imperteci synchronization. As channel 
estimation in wireless fading channels is in general not very 
accurate, the effect of nonideal channel information on the 
periormance of our proposed MAO scheme is a very important 
Issue. We have staned looking at this issue, and our prelimi- 
nar>- results have indicated that the .MAO scheme is not very 
sensitive to channel estimation errors. Nevenheless. dciailcd 
sensitivity studies will be needed before the algorithm can be 
applied lo practical systems. 

APPENDIX 

A flow chan providing the detailed description of the 
multiuser subcarrier allocation algorithm is shown in Fig. 8. 
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